#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1e4+10;

int p[MAXN],T,n;
bool f;

int main (){
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		for(int i = 1;i <= n;i++){
			int a;scanf("%d",&a);
			p[a] = i;
		}
		f = 0;
		for(int d = -n/2-1;d <= n/2+1 && !f;d++){
			for(int i = max(-d*2,1);i <= n;i++){
				if(i + d * 2 < 1) continue;
				if(i + d * 2 > n) break;
				if(p[i] < p[i + d] && p[i + d] < p[i + d*2]){
					f = 1;
					break;
				}
			}
		}
		if(!f) puts("N");
		else puts("Y");
	}
	return 0;
}
